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POLYNOMES QUASI-INVARIANTS ET SUPER-COINVARIANTS 
POUR LE GROUPE SYMÉTRIQUE GÉNÉRALISÉ 
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CSI . RÉSUMÉ. Un résultat classique d'Artin affirme que l'idéal engendré par les polynô- 

^ ' mes symétriques sans terme constant en n variables est de codimension n!. L'auteur, 

Q , F. Bergeron et N. Bergeron ont récemment obtenu un analogue surprenant dans le 

1/'^ ' cas des polynômes quasi-symétriques. Dans ce cas, l'idéal est de codimension C„, 

le n-ième nombre de Catalan. Les polynômes quasi-symétriques peuvent être vus 

comme invariants d'une action du groupe symétrique S'„, définie par F. Hivert. Le 

but de ce travail est de généraliser ces travaux au produit en couronne S'„ l Z^, 

^^ ' connu sous le nom de groupe symétrique généralisé Gn,m- Après avoir défini une 

r) , action quasi-symétrisante de Gn,m sur C[xi, . . . , Xn], nous obtenons une description 

T ' des invariants, et la codimension de l'idéal associé, à savoir m" Cn- 

Abstract. a classical resuit of Artin states that the idéal generated by symmetric 
polynomials in n variables is of codimension n\. The author, F. Bergeron and 
N. Bergeron hâve recently obtained a surprising analogous in the case of quasi- 
symmetric polynomials. In this case, the idéal is of codimension given by C„, the 
^ I n-th Catalan number. Quasi-symmetric polynomials are the invariants of a certain 

action of the symmetric group Sn defined by F. Hivert. The aim of this work is to 
generalize thèse results to the wreath product Snl'^m, also known as the generalized 
^^ ■ symmetric group Gn,m- We first define a quasi-symmetrizing action of G„^rn on 

C[a:i, . . . ,Xn], then obtain a description of the invariants and the codimension of 
the associated idéal, which is m" C„. 
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1. Introduction 



/\ • Considérons l'alphabet X en n variables (xi,...,x„). L'espace des polynômes 

j^ ■ prenant ses variables dans X et à coefficients complexes est noté C[X]. Soit Gn,m = 

Sn l '^m le produit en couronne du groupe symétriques Sn par le groupe cyclique Z^- 
Ce groupe est souvent applelé groupe symétrique généralisé {cf. [IH])- On peut se 
représenter un élément de Gn,m comme une matrice carrée de taille n dans laquelle 
chaque ligne et chaque colonne comporte exactement une entrée non nulle (matrice 
de pseudo-permutation), et telle que ces entrées non nulles sont des racines m-ième 
de l'unité. L'ordre du groupe G„,m est par conséquent m"'n\. Si m = 1, Gn,m se 
réduit au groupe symétrique Sn, et si m = 2, Gn,m est le groupe hyperoctaèdral Bn, 
i.e. le groupe des permutations signées ou groupe de Weil de type B (voir [15] pour 
plus de détails). Le groupe Gn.m agit sur les polynômes (action "classique") de la 
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façon suivante : 

(1.1) V(7 G &„,„, VP G C[X], (7.P(X) = P{X}g), 

où ^^f est la transposée de la matrice g ei X est vu comme vecteur ligne. Soit 

/w„,^ = {Pe C[X] I ^g G G„,„, ^.P = P} 

l'ensemble des invariants polynomiaux pour cette action Gn,m- Notons de plus Inv^,^ 
l'ensemble des tels polynômes sans terme constant. Nous considérons le produit 
scalaire suivant sur C[X] : 

(1.2) (P,Q) = P(9X)Q(X)U=o 

oii dX représente (ôxi, . . . , dxn) et X = représente Xi = ■ ■ ■ = x„ = 0. Utilisons la 
notation {S) pour l'idéal engendré par une partie S de C[X]. L'espace des polynômes 
Gn,m-coinvariants est alors défini par 

Covn^m = {P^ C[X] / Vg G /m;+^, Q{dX)P = 0} 

= {InvXJ^ ^ C[X]/(Jn<„). 

L'égalité et l'isomorphisme précédent ne sont pas triviaux, mais une référence à ce 
sujet est [TU] . 

Assez de définitions. Un résultat classique d'Artin pQ affirme que pour m = 1 (cas 
du groupe symétrique), la dimension de l'espace coinvariant H„ = CoVn,i (qualifié 
dans ce contexte d'harmonique) est égale à n\. Chevalley [7] (voir aussi [19]) a 
généralisé ce résultat en montrant que : 

(1.3) dimCoVn,m = \Gn,m\ = m" w! . 

Dans le cas du groupe symétrique (m = 1), d'intéressants résultats ont été obtenus 
récemment [2l[3] en étudiant les coinvariants correspondant, non plus aux polynômes 
symétriques, mais aux polynômes quasi-symétriques. Notre but principal est ici 
d'obtenir une description analogue dans le cas m quelconque. 

L'anneau QSym des fonctions quasi-symétriques a été introduit par Gessel [12] 
dans le cadre du calcul des fonctions génératrices des P-partitions pO]. Ces fonc- 
tions quasi-symétriques sont la source de nombreux travaux récents dans plusieurs 
domaines de la combinatoire [Hl [13 [Hl El] . 

Dans [21 E], Aval et. al. étudient l'espace SH^ des polynômes super-coinvariants, 
défini comme l'orthogonal (par rapport à (ll.2p ) de l'idéal engendré par les polynômes 
quasi-symétriques sans terme constant, et ont prouvé que sa dimension en tant 
qu'espace vectoriel est donnée par le n-ième nombre de Catalan : 

1 f2n^ 



(1.4) dimSH„ = a= , , . 

Notre principal résultat est une généralisation de l'équation ci-dessus dans le cas du 
groupe symétrique généralisé Gn,m- 

Cet article est organisé de la façon suivante. Dans la section 2, nous définissons et 
étudions une action quasi- symétrisante du groupe Gn,m sur C[X]. Les invariants cor- 
respondant à cette action sont appelés quasi-invariants et correspondent aux fonctions 
quasi-symétriques pour m = 1. La Section 3 est consacrée à la preuve du théorème 
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central (Théorème 12.4p . qui donne la dimension de l'espace SCoVn,m des polynômes 
super-coinvariants pour Gn,m ] une utilisation (simple) des bases de Grobner nous 
permet de calculer une base explicite de SCoVn,m (et sa série de Hilbert). 



2. Une action quasi-symétrisante du groupe Gn,m 
Nous utliserons la notation vectorielle pour les monômes. Plus précisément, pour 



[^1, 



G N", nous noterons X'^ le monôme 



(2.1) 



1 t-l-' O 



Pour tout P G Q[X], nous noterons [X'']P{X) le coefficient du monôme X" dans 

Notre première tâche est de définir une action quasi-symétrisante du groupe Gn,m 
sur C[X]. Cette action doit répondre aux critères suivants : elle doit se réduire à 
l'action de Hivert {cf. [13j) dans le cas m = 1 et fournir des polynômes invariants 
intéressants. Par intéressant, nous entendons que ces invariants jouissent d'une jolie 
caractérisation, de même que les polynômes coinvariants. Il s'avère que le choix 
d'une telle action n'est pas unique. Celle que nous allons étudier est définie de 
la façon suivante. Soit A G X un sous-alphabet de X comportant / variables et 
K = {ki,...,ki) un vecteur d'entiers strictement positifs. Nous ordonnerons un 
vecteur B constitué de variables Xj distinctes multipliées par des racines de l'unité 
selon l'ordre des variables et le résultat sera noté (-B)<. Voici maintenant comment 
agit un élément g G Gn,m '■ 



(2.2) 
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A 



K 



w{g)<''\A.'\g\). 



K 



oii w{g) est le poids de g, i.e. le produit de ses entrées non nulles, l^^l est la matrice 
obtenue en prenant le module des entrées de g, et le coefficient c{K) est défini ainsi : 



c(K) 



si Wi, ki = [m] 



smon. 



Exemple 2.1. Si m 
alors par exemple 



3 et n = 3, et nous notons ( le nombre complexe ( = e 3 




J ia;3,xij< 



(2,1) 



■2 2 
J X^X3. 



xi,a;2) 



(2,1) 
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Un simple calcul permet de vérifier que ceci définit bien une action du groupe 
Gn,m sur C[X], qui se réduit à l'action de Hivert {cf. [13], Proposition 3.4) dans le 
cas m = 1. 

Il va de soit que toute définition du coefficient c{K) donne une action du groupe 
Gn,m- Parmi cette famille d'actions, celle définie ici respecte les critères énoncés plus 
haut. Dans le cas particulier du groupe Bn, une action apparentée à celle définie 
ci-dessus (et fournissant les mêmes invariants) est étudiée dans [1]. 

Étudions à présent les polynômes invariants et coinvariants de cette action. Nous 
devons rappeler quelques définitions. 

Une composition a = {ai,a2, ■ ■ ■ , a^) de l'entier positif d est une liste ordonnée 
d'entiers strictement positifs dont la somme vaut d. Pour un vecteur u G N", notons 
c(z/) la composition obtenue en enlevant les éventuels zéros de z/. Un polynôme 
P e Q[X] est dit quasi-symétrique si et seulement si, pour tous u et ^ dans N", nous 
avons l'égalité 

[X^jPiX] = [X^]P(X) 

dès que c(î/) = c(/i). L'espace des polynômes quasi-symétriques en n variables est 
notée QSym^. 

Les polynômes invariants sous l'action (12. 2p de Gn.m sont qualifiés de quasi-invariant 
et l'espace des polynômes quasi-invariants est noté QInVn,m, i-e- 

P e QInVn,m -^ V^f G Gn,m, 9 • P = P- 

Rappelons {cf. [13j, Proposition 3.15) que QInVn,i = QSyrrin. La proposition suiv- 
ante donne une caractérisation élégante de QInVn,m- 

Proposition 2.2. Nous avons 

P e Qlnvn,m ^ 3g G QSymn I P{X) = g(X'") 

oùQ{X"') = Q{xT,...,x^). 

Preuve. Soit P un élément de QInVn,m- Notons ( la racine ?7i-ième de l'unité ( = e~^ 
et g l'élément de G„_m dont la matrice est 

/C \ 
1 





V 1/ 



Nous observons que l'équation 



— (P + ^«P + /«P + --- + ^™"^ •P) = P 
m 

implique que tous les exposants apparaissant dans P doivent être des multiples de 
m. Donc il existe un polynôme Q G C[X] tel que P{X) = Q{X"^). Pour conclure, il 
suffit de noter que Sn C Gn,m implique que P est quasi-symétrique, donc Q est aussi 
quasi-symétrique. 
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La réciproque est évidente. D 

Définissons maintenant les polynômes super- coinvariants : 

SCoVn^m = {Pe C[X] I VQ G Q/n<„, Q[dX)P = 0} 

= {QlnvlJ^ ^ C[X]/{QInvlJ 

oii le produit scalaire est définie dans (11.21) . C'est l'analogue naturel de CoVn dans le 
cadre des actions quasi-symétrisantes et SCoVn,m se réduit à l'espace des polynômes 
super-harmoniques SH„ {cf. [3]) quand m = 1. 

Remarque 2.3. Il est clair que tout polynôme invariant sous l'action fl2.2p est aussi 
invariant sous (11.11) . i.e. InVn,m C QInVn,m- En prenant l'orthogonal, on obtient 
SCoVn,m C CoVn,m, cc qui justific en un sens la terminologie. 

Notre principal résultat est le suivant, qui est une généralisation de (11.41) . On 
notera aussi une grande similarité avec (11.31) . 

Théorème 2.4. La dimension de l'espace SCoVn,m est donnée par 

1 (Irù 



n^\\n 

Remarque 2.5. Dans le cas du groupe hyperoctaèdral B^ = Gn,2, C.-O. Chow 
[8] a défini une classe BQSym{xo, X) de polynômes quasi-symétriques du type B 
en l'alphabet {xo,X). Il est intéressant de comparer son approche à la notre et de 
constater qu'elle est bien différente. On observe en particulier que : 

BQSym{xo,X) = QSym{X) + QSym{xo,X). 

Il est alors assez simple de voir que le quotient C[xo, X]/{BQSym'^) est isomorphe 
au quotient C[X]/{QSym~^) étudié dans [3]. Expliquons cela en quelques mots pour 
le lecteur intéressé : si Ç est la base de Grôbner de {QSyrn^) construite dans [3] (on 
pourra aussi se reporter à la section suivante), alors l'ensemble {xq,Q} est une base 
de Grôbner de {BQSym^) (toute syzygie est réductible en vertu du premier principe 
de Buchberger, cf. 0). 

La section suivante est consacrée à la preuve du Théorème 12. 4[ 
3. Preuve du théorème principal 

Nous allons prouver le Théorème 12. 41 en construisant une base explicite du quotient 
C[X]/(QJnf+^). Ceci repose en grande partie sur les travaux [2| [3]. Nous allons 
cependant rappeler ici brièvement les éléments nécessaires. 

Commençons par rappeler {cf. [5]) la bijection suivante qui associe à tout vecteur 
z/ G N" un chemin vr(z/) dans le plan N x N. Ce chemin fait des pas Nord ou Est et 
est défini ainsi : si i/ = (z/i, . . . , z/„), le chemin 'ïï{v) est 

(0, 0) -. (z/i, 0) ^ {uu 1) ^ {i^i + ^2. 1) ^ {vx + z/2, 2) ^ • ■ ■ 

^ {v\^ V Vn,n - \) —* {vi ^ VVn.n). 

Par exemple le chemin associé à z/ = (2, 1, 0, 3, 0, 1) est donnée à la Figure 1. 
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7r(v) = 



Figure 1. 

Nous distinguons alors deux types de chemins, suivant leur comportement par 
rapport à la digonale y = x. Si le chemin reste au-dessus de la diagonale, nous 
l'appelons un chemin de Dyck, et qualifions le vecteur correspondant de Dyck. Sinon, 
nous disons que le chemin (et le vecteur associé) est transdiagonal. Par exemple 
1] = (0, 0, 1, 2, 0, 1) est de Dyck et e = (0, 3, 1, 1, 0, 2) est transdiagonal {cf. Figure 2). 



Figure 2. 



Nous avons alors le résultat suivant qui généralise le Theorem 4.1 de [3] et qui 
implique de façon évidente le Théorème 12.41 

Théorème 3.1. L'ensemble de monômes 

^n,m = {(-^n)™ ''"''"/ T^iv) ^^^ '"'^ chcmin de Dyck., < «j < m} 
est une hase du quotient C[X„]/(Q/rat>+^). 

Pour prouver ce résultat, le but est de construire une base de Grobner pour l'idéal 
Jn,m = (Ql^Vn^m)- Nous utifiscrous les résultats de [2], [3]. 
L'ordre lexicographique sur les monômes est défini par 

(3.1) X^ >iex X^ 



SSl 



l^ >lex yW, 



si et seulement si la première composante non nulle du vecteur u — fi est positive. 

Pour toute partie S de Q[X] et tout entier strictement positif m, introduisons 
^m _ jpj^x"^) , P G S}. Nous noterons G{I) l'unique base de Grobner réduite 
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{cf. [9j) d'un idéal /. Le lemme suivant, en dépit d'une preuve très simple, est 
non seulement crucial dans notre contexte mais peut également fournir une preuve 
instantanée de l'égalité (11. 3p . 

Proposition 3.2. Avec les notations précédentes, 

(3.2) G{{S'^)) = G{{S)r. 

Preuve. C'est une application directe du critère de Buchberger {cf. [9] pour une 
présentation claire du sujet). En effet, si pour toute paire g, g' d'éléments de G{{S)), 
la syzygie 

S{g,g') 

se réduit à zéro (par hypothèse G {{S)) est une base de Grobner), alors la syzygie 

S{g{X"^),g'{X"^)) 

se réduit aussi à zéro dans G{{S''^)) par exactement le même calcul. D 

Rappelons que dans [2J est construite une famille Q de polynômes G s, indexés par 
les vecteurs transdiagonaux e, possédant les caractéristiques suivantes : 

• le monôme dominant de G^ est LM{Gs) = X'^ ; 

• Ç est une base de Grobner de J^n,i- 

Le résultat suivant est alors une conséquence des Propositions 12.21 et 13.21 

Proposition 3.3. L'ensemble Q^ est une hase de Grobner de l'idéal Jn,m- 



Pour conclure la preuve du Théorème 13. H il est suffisant de remarquer que l'ensemble 
des monômes non divisibles par un monôme dominant d'un élément de ^™', i.e. par 
un X"^^ pour e transdiagonal, sont précisément les monômes apparaissant dans Bn^m- 

Comme corollaire du Théorème 13.11 nous obtenons une formule explicite pour la 
série de Hilbert de SGoVn,m- Pour fc e N, notons SGoVn,m, la projection 



(3.3) SGovl^l = SGovn,m n 

où Q*^'^)[X] est l'espace des polynômes homogènes de degré k (incluant le polynôme 
nul). 

Notons Fn,m{t) la série de Hilbert de SGoVn,m, i-&- 

(3.4) Fn,m{t) = Y, dim SGovi% t\ 

fc>0 

Rappelons que dans [3] est calculée la série de Hilbert F„ i : 



(3.5) 



fc=0 ^ ^ 



oii apparaît le nombre de chemins de Dyck ayant un nombre fixé (à savoir n — k) àe 
facteurs {cf. [H]). 

Le Théorème 13.11 implique alors le 
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Corollaire 3.4. Avec les notations de ^3.5\) . la série de Hilbert de SCoVn^m est donnée 
par 

De cette formule, on peut déduire la formule close suivante 

v-p ... n _ (1-^) - Va-m - t - 4t-x(l - t-)) - 2x(l-t-) 



EXTENDED ABSTRACT IN ENGLISH 

In this extended abstract, the équations, propositions, . . . are numbered as in the 
French part. 

Let X dénote the alphabet in n variables (xi, . . . , Xn) and C[X] dénote the space of 
polynomials with complex coefficients in the alphabet X. Let Gn,m = Sn l ^m dénote 
the wreath product of the symmetric group Sn by the cyclic group Z^, sometimes 
known as the generalized symmetric group [cf. [H]). It may be seen as the group of 
n X n matrices in which each row and each column has exactly one non-zero entry 
(pseudo-permutation matrices), and such that the non-zero entries are m-th roots of 
unity. The order of Gn,m is m"-n\. When m = 1, Gn,m reduces to the symmetric 
group Sn, and when m = 2, Gn,m is the hyperoctahedral group i?„, i.e. the group 
of signed permutations, which is the Weyl group of type B. The group Gn,m acts 
classically on C[X] by the rule 

(1.1) \/g G Gn,n., VP G C[X], g.P{X) = P{X.'g), 

where ^g is the transpose of the matrix g and X is considered as a row vector. Let 

Invn,m = {Pe C[X] I V(7 G G„,^, g.P = P} 

dénote the set of G^^m-invariant polynomials. Let us dénote by Inv^m the set of 
such polynomials with no constant term. We consider the foUowing scalar product 

on C[X]: 

(1-2) {P,Q) = P{dX)Q{X)\x=o 

where dX stands for {dxi, . . . , dxn) and X = stands for xi = ■ ■ ■ = x„ = 0. Let 
{S) dénote the idéal generated by a subset S of C[X]. The space of G„^m-coinvariant 
polynomials is then defined by 

CoVn,m = {P e C[X] / Vg G /n<„, Q{dX)P = 0} 

= {InvlJ^ ^ C[X]/(/n<„). 

The previous equality and isomorphism are not obvions, and a référence on that topic 
is [IU|. 

A classical resuit of Chevalley [^ (see also [12]) states the foUowing equality: 

(1.3) dimCofn.m = \Gn,m\ = mJ" n\ 
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which reduces when m = 1 to the theorem of Artin pLj that the dimension of the 
harmonie space H„ = Cov^^i {cf. (TU]) is n\. 

Our aim is to give an analogous resuit in the case of a quasi-symmetrizing action. 
The ring QSym of quasi-symmetric functions was introduced by Gessel p^ as a 
source of generating functions for P-partitions [20] and appears in more and more 
combinatorial contexts [6l [2T] . 

In [21 [3], Aval et. al. investigated the space SH„ of super-coinvariant polynomials 
for the symmetric group, defined as the orthogonal (with respect to (11.21) ) of the idéal 
generated by quasi-symmetric polynomials with no constant term, and proved that 
its dimension as a vector space equals the n-th Catalan number: 

1 /2r7 
(1.4) dimSH„ = a 



Our main resuit is a generalization of the previous équation in the case of super- 
coinvariant polynomials for the group Gn,m- 

In Section 2, we define and study a quasi-symmetrizing action of G„,m on C[X]. 
We want this action to give Hivert's action {cf. [13j) in the case m = 1 and to 
give interesting invariants and coinvariants. Such an action is not unique and we 
study the one defined as follows. Let A G X he a. subset of X with / variables and 
K = {kl, . . . ,ki) a vector of positive (> 0) integers. We order a vector B consisting 
of distinct variables Xi multiplied by roots of unity with respect to the variable order 
and the resuit is denoted by (-B)<. Now the quasi-symmetrizing action oi g E Gn,m 
is given by (see also Example 12. ip : 

(2.2) g.A^ = w{g)<''\A.'\g\)^'' 

where w{g) is the weight of g, i.e. the product of its non-zeero entries, \g\ is the 
matrix obtained by taking the module of the entries of g, and the coefficient c{K) is 
defined as: 

/ -r ,x f if Vi, h = \m\ 
<^) = [l if not. 

We now study invariants and coinvariants relative to this action. 

A composition a = {ai, «2, . . . , a^) of the positive integer d is an ordered list of 
nonnegative integers whose sum equals d. For u G N", let c(z/) dénote the composition 
obtained by erasing the zéro parts of u. A polynomial P G Q[X] is quasi-symmetric 
if and only if, for any u, /i G N", we hâve 

[X^]P(X) = [X^]P{X) 

as soon as c{i') = c{fi). The space of quasi-symmetric polynomials in n variables is 
denoted by QSym^. 

The invariant of the action (12.21) are said quasi-invariant and their space is de- 
noted by QInVn,m- Recall {cf. [13j, Proposition 3.15) that QInVn,i = QSyrrin- The 
following proposition gives a characterization of quasi-invariant polynomials. 

Proposition 12.21 

P e Qlnvn,^ ^ 3g G QSynin / P{X) = Q{X"') with g(X'") = g(xr , ■■■^xl 



C) 
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We now define super- coinvariant polynomials: 

scovn,m = {Pe c[x] / vg G g/n<„, Qidx)p = o} 

= {QlnvU^ ^ C[X]/{QInvlJ 

Our main resuit is the foUowing, which is a generalization of (11.41) . but also shows 
similarity to fil. 3p . 

Theorem 12.41 The dimension of SCoVn^m is given by 

1 /'2n^ 
(2.3) dim. S C ovn^m = ''^^ Cn = rn" 



n+ l\n 

The Section 3 is devoted to the proof of this resuit. More precisely, we construct 
an explicit basis of the quotient C[Xn]/{QInv^^) {cf. Theorem 13.11) from which we 
deduce its Hilbert séries, given by Corollary 13.41 

To do this, we use the results of [21 [3] to construct a Grobner basis of the idéal 
{Qlnv^^). The important point of this proof is the Proposition 13.21 so we shall say 
a few words about it. 

The lexicographie order on monomials is defined by 

(3.1) X^>lexX'^ ifï ^>le.fi, 

if and only if the first non-zero entry of z/ — /i is positive. 

For any S Ç Q[X] and m G N*, we introduce 5™ = {P(X™) , P e S}. We dénote 
by G{I) the unique reduced monic Grobner basis (c/. [2]) of an idéal /. The foUowing 
lemma has a simple proof but is the crucial tool in our context. Furthermore, despite 
its simplicity, it can provide a proof of (11.31) in a few lines. 

Proposition 13.21 With the previous notations, 

(3.2) G((5"^)) = G((5))'". 

Proof. This is a direct conséquence of Buchberger's criterion. Indeed, if for every pair 
g, g' in G{{S)), the syzygy S{g, g') reduces to zéro, then the syzygy S{g{X"^),g'{X"^)) 
also reduces to zéro in G{{S"^)) by exactly the same computation. D 

RÉFÉRENCES 

[1] E. Artin, Galois Theory, Notre Dame Mathematical Lecture 2 (1944), Notre Dame, IN. 

[2] J.-C. Aval and N. Bergeron, Catalan Paths and Quasi- SymmeAric Functions, Proc. Amer. 

Math. Soc. 131 (2003), 1053-1062. 
[3] J.-C. Aval, F. Bergeron and N. Bergeron, Ideals of Quasi- Symmetric Functions and 

Super- Coinvariant Polynomials for Sn, Adv. in Math., à paraître. 
[4] J.-C. Aval and N. Bergeron, Quasi- symmetric polynomials and Temperley-Lieb algebra of 

type B, en préparation. 
[5] F. Bergeron, A. Garsia and G. Tesler, Multiple Left Regular Représentations Generated 

by Alternants, J. of Comb. Th., Séries A, 91, 1-2 (2000), 49-83. 
[6] N. Bergeron, S. Mykytiuk, F. Sottile, and S. van Willigenburg, Pieri Opérations 

on Posets, J. of Comb. Theory, Séries A, 91 (2000), 84-110 . 
[7] C. Chevalley, Invariants of finite groups generated by refîections, Amer. J. Math., 77 (1955), 

778-782. 



[8 

[9 

[10 

[11 
[12 

[13 

[14 
[15 

[16 

[17 
[18 
[19 

[20 

[21 



POLYNOMES SUPER-COIN VARIANTS GENERALISES 11 

C.-O. Chow, Noncommutative Symmetric Functions of Type B, Thcsis, Massachusetts Insti- 
tute of Technology, 2001. 

D. Cox, J. LiTTLE AND D. O'Shea, Ideals, Varieties, and Algorithms, Springer-Verlag, New- 
York, 1992. 

A. Garsia, m. Haiman, Orbit Harmonies and Graded Représentations, Editions du Lacim, à 
paraître. 

I. Gelfand, d. Krob, a. Lascoux, B. Leclerc, V. Retakh, and J.-Y. Thibon, Non- 
eommutative symmetrie functions, Adv. in Math., 112 (1995), 218-348. 

I. Gessel, Multipartite P-partitions and produets of skew Sehur functions, in Conibinatorics 
and Algebra (Boulder, Colo., 1983), C. Greene, éd., vol. 34 of Contemp. Math., AMS, 1984, 
pp. 289-317. 

F. HiVERT, Hecke algebras, différence operators, and quasi- symmetric functions , Adv. in Math., 
155 (2000), 181-238. 

G. Kreweras, Sur les éventails de segments. Cahiers du EURO, 15 (1970), 3-41. 

G. LuszTiG, Irreducible representationsof finite refîections groups. Invent. Math., 43 (1977), 

125-175. 

I. Macdonald, Symmetric Functions and Hall Polynomials, Oxford Univ. Press, 1995, second 

édition. 

C. Malvenuto and C. Reutenauer, Duality between quasi- symmetric functions and the 

Solomon descent algebra. Journal of Algebra, 177 (1995), 967-982. 

M. OsiMA, On the représentations of the generalized symmetric group. Math. J. Okayama 

Univ., 4 (1954), 39-56. 

G.C. Shephard and J.A. Todd, Finite unitary reflection groups, CAnadian J. Math 6 

(1954), 274-304. 

R. Stanley, Enumerative Combinatorics, Vol. 1, Wadsworth and Brooks/Cole, 1986. 

R. Stanley, Enumerative Combinatorics Vol. 2, no. 62 in Cambridge Studios in Advanced 

Mathcmatics, Cambridge University Press, 1999. Appendix 1 by Sergey Fomin. 



(Jean-Christophe Aval) LaBRI, Université Bordeaux 1, 351 cours de la Libération, 
33405 Talence cedex, France 
E-mail address: aval@labri.fr 
URL: http : //dept-inf o . labri . f r/'-~^aval 



